The challenge of negotiation in the game of Diplomacy

The game of Diplomacy has been used as a test case for complex automated negotiations for a long time, but to date very few successful negotiation algorithms have been implemented for this game. We have therefore decided to include a Diplomacy tournament within the annual Automated Negotiating Agents Competition (ANAC). In this paper we present the setup and the results of the ANAC 2017 Diplomacy Competition and the ANAC 2018 Diplomacy Challenge. We observe that none of the negotiation algorithms submitted to these two editions have been able to significantly improve the performance over a non-negotiating baseline agent. We analyze these algorithms and discuss why it is so hard to write successful negotiation algorithms for Diplomacy. Finally, we provide experimental evidence that, despite these results, coalition formation and coordination do form essential elements of the game

Increasing negotiation performance at the edge of the network

Automated negotiation has been used in a variety of distributed settings, such as privacy in the Internet of Things (IoT) devices and power distribution in Smart Grids. The most common protocol under which these agents negotiate is the Alternating Offers Protocol (AOP). Under this protocol, agents cannot express any additional information to each other besides a counter offer. This can lead to unnecessarily long negotiations when, for example, negotiations are impossible, risking to waste bandwidth that is a precious resource at the edge of the network. While alternative protocols exist which alleviate this problem, these solutions are too complex for low power devices, such as IoT sensors operating at the edge of the network. To improve this bottleneck, we introduce an extension to AOP called Alternating Constrained Offers Protocol (ACOP), in which agents can also express constraints to each other. This allows agents to both search the possibility space more efficiently and recognise impossible situations sooner. We empirically show that agents using ACOP can significantly reduce the number of messages a negotiation takes, independently of the strategy agents choose. In particular, we show our method significantly reduces the number of messages when an agreement is not possible. Furthermore, when an agreement is possible it reaches this agreement sooner with no negative effect on the utility.Comment: Accepted for presentation at The 7th International Conference on Agreement Technologies (AT 2020

The Likeability-Success Tradeoff: Results of the 2nd Annual Human-Agent Automated Negotiating Agents Competition

We present the results of the 2nd Annual Human-Agent League of the Automated Negotiating Agent Competition. Building on the success of the previous year's results, a new challenge was issued that focused exploring the likeability-success tradeoff in negotiations. By examining a series of repeated negotiations, actions may affect the relationship between automated negotiating agents and their human competitors over time. The results presented herein support a more complex view of human-agent negotiation and capture of integrative potential (win-win solutions). We show that, although likeability is generally seen as a tradeoff to winning, agents are able to remain well-liked while winning if integrative potential is not discovered in a given negotiation. The results indicate that the top-performing agent in this competition took advantage of this loophole by engaging in favor exchange across negotiations (cross-game logrolling). These exploratory results provide information about the effects of different submitted 'black-box' agents in human-agent negotiation and provide a state-of-the-art benchmark for human-agent design.</p

Bargaining Chips: Coordinating one-to-many concurrent composite negotiations

This study presents Bargaining Chips: a framework for one-to-many concurrent composite negotiations, where multiple deals can be reached and combined. Our framework is designed to mirror the salient aspects of real-life procurement and trading scenarios, in which a buyer seeks to acquire a number of items from different sellers at the same time. To do so, the buyer needs to successfully perform multiple concurrent bilateral negotiations as well as coordinate the composite outcome resulting from each interdependent negotiation. This paper contributes to the state of the art by: (1) presenting a model and test-bed for addressing such challenges; (2) by proposing a new, asynchronous interaction protocol for coordinating concurrent negotiation threads; and (3) by providing classes of multi-deal coordinators that are able to navigate this new one-to-many multi-deal setting. We show that Bargaining Chips can be used to evaluate general asynchronous negotiation and coordination strategies in a setting that generalizes over a number of existing negotiation approaches

Challenges and Main Results of the Automated Negotiating Agents Competition (ANAC) 2019

The Automated Negotiating Agents Competition (ANAC) is a yearly-organized international contest in which participants from all over the world develop intelligent negotiating agents for a variety of negotiation problems. To facilitate the research on agent-based negotiation, the organizers introduce new research challenges every year. ANAC 2019 posed five negotiation challenges: automated negotiation with partial preferences, repeated human-agent negotiation, negotiation in supply-chain management, negotiating in the strategic game of Diplomacy, and in the Werewolf game. This paper introduces the challenges and discusses the main findings and lessons learnt per league

Nurses' perceptions of aids and obstacles to the provision of optimal end of life care in ICU

Contains fulltext : 172380.pdf (publisher's version ) (Open Access

ANAC 2017: Repeated Multilateral Negotiation League

The Automated Negotiating Agents Competition (ANAC) is annually organized competition to facilitate the research on automated negotiation. This paper presents the ANAC 2017 Repeated Multilateral Negotiation League. As human negotiators do, agents are supposed to learn from their previous negotiations and improve their negotiation skills over time. Especially, when they negotiate with the same opponent on the same domain, they can adopt their negotiation strategy according to their past experiences. They can adjust their acceptance threshold or bidding strategy accordingly. In ANAC 2017, participants aimed to develop such a negotiating agent. Accordingly, this paper describes the competition settings and results with a brief description of the winner negotiation strategies

Characterization of phase properties and deformation in ferritic-austenitic duplex stainless steels by nanoindentation and finite element method

The phase properties and deformation behavior of the delta-ferrite and gamma-austenite phases of CF-3 and CF-8 cast duplex stainless steels were characterized by nanoindentation and microstructure-based finite element method (FEM) models. The elastic modulus of each phase was evaluated and the results indicate that the mean elastic modulus of the delta-ferrite phase is greater than that of the gamma-austenite phase, and the mean nanoindentation hardness values of each phase are approximately the same. The elastic FEM model results illustrate that greater von Mises stresses are located within the delta-ferrite phase, while greater von Mises strains are located in the gamma-austenite phase in response to elastic deformation. The elastic moduli calculated by FEM agree closely with those measured by tensile testing. The plastically deformed specimens exhibit an increase in misorientation, deformed grains, and subgrain structure formation as measured by electron backscatter diffraction (EBSD)